Estimating Average End-to-End Delays in IEEE 802.11 Multihop Wireless Networks
نویسنده
چکیده
In this paper, we present a new analytic model for evaluating average end-to-end delay in IEEE 802.11 multihop wireless networks. Our model gives closed expressions for the end-to-end delay in function of arrivals and service time patterns. Each node is modeled as a M/M/1/K queue from which we can derive expressions for service time via queueing theory. By combining this delay evaluation with different admission controls, we design a protocol called DEAN (Delay Estimation in Ad hoc Networks). DEAN is able to provide delay guarantees for QoS applications in function of the application level requirements. Through extensive simulations, we compare performance evaluation of DEAN with other approaches like, for instance, DDA. Key-words: Average end-to-end delay estimation, ad hoc networks, IEEE 802.11, Quality of Service ∗ Inria Ares / Citi, Insa de Lyon – 69621 Villeurbanne Cedex – France † Université de Lyon / INRIA – 69364 Lyon Cedex 07 – France Estimation du délai moyen de bout-en-bout dans les réseaux ad hoc basés sur IEEE 802.11 Résumé : Nous proposons une nouvelle méthode analytique pour estimer le délai moyen de bout-en-bout dans un réseau ad hoc basé sur IEEE 802.11. Ce modèle fournit une expression du délai de bout-en-bout en fonction des trafics d’arrivée et de service. Chaque nœud est modélisé par une file M/M/1/K à partir de laquelle nous pouvons dériver une expression du temps moyen de séjour à l’aide de la théorie sur les files d’attente. En combinant cette évaluation du délai avec différents contrôles d’admission adéquats, nous mettons en place un protocole appelé DEAN (Delay Estimation in Ad hoc Networks). DEAN est en mesure de fournir des garanties sur le délai aux applications QoS en fonction des exigences spécifiées. A travers des simulations intensives, nous avons comparé les performances de DEAN avec d’autres approches telles que DDA. Mots-clés : Délai moyen de bout-en-bout, réseaux ad hoc, IEEE 802.11, Qualité de Service DEAN: Delay estimation in 802.11-based Ad Hoc Networks 3
منابع مشابه
End-to-end maxmin fairness in multihop wireless networks: Theory and protocol
To promote commercial deployment of multihop wireless networks, the research/industry communities must develop new theories and protocols for flexible traffic engineering in these networks in order to support diverse user applications. This paper studies an important traffic engineering problem – how to support fair bandwidth allocation among all end-to-end flows in a multihop wireless network ...
متن کاملprésentée par
Wireless networks have experienced drastic evolutions in the last few years. While many aspects related to “single cell” wireless networks were already resolved, wireless multihop networks still suffer poor performances and limited capacities. This thesis aims at providing acceptable quality of service in terms of throughput and loss ratio to end users in various wireless multihop environments....
متن کاملA Hop-by-hop Node Failure Control Protocol for Wireless Ad Hoc Networks
We present HbH a new control paradigm in order to overcome node failure in multihop wireless ad hoc networks. HbH is an enhancement of the IEEE 802.11 protocol, that enables packet and buffer control at the MAC layer. Previous works have shown that the use of acknowledgments at the transport layer in multihop wireless networks reduces considerably the goodput achieved by connections. Instead of...
متن کاملNetwork-Layer Resource Allocation for Wireless Ad Hoc Networks
This thesis contributes toward the design of a quality-of-service (QoS) aware network layer for wireless ad hoc networks. With the lack of an infrastructure in ad hoc networks, the role of the network layer is not only to perform multihop routing between a source node and a destination node, but also to establish an end-to-end connection between communicating peers that satisfies the service le...
متن کاملEnd-to-end delay assurances in multihop wireless local area networks
In this paper, we address the problem of providing multiple classes of delay assurances to end-to-end applications in a multihop wireless local area network (WLAN) architecture. Specifically, mobile users form multihop wireless connections towards an access point (AP) for Internet access. In this context, not all users are directly reachable by AP. Users are potentially distributed in an area l...
متن کامل